#pragma once
#include"public_struct.h"
vector<int> numberOfLines(vector<int>& widths, string s) {
	int line = 0, len = 0;
	for (auto i : s) {
		if (widths[i - 'a'] + len > 100) {
			line++;
			len = widths[i - 'a'];
			continue;
		}
		len += widths[i - 'a'];
	}
	return { line + 1,len };
}